An Efficient Quadratic Programming Relaxation Based Algorithm for Large-Scale MIMO Detection

نویسندگان

چکیده

Multiple-input multiple-output (MIMO) detection is a fundamental problem in wireless communications and it strongly NP-hard general. Massive MIMO has been recognized as key technology the fifth generation (5G) beyond communication networks, which on one hand can significantly improve performance, other poses new challenges of solving corresponding optimization problems due to large size. While various efficient algorithms such semidefinite relaxation (SDR) based approaches have proposed for small-scale problem, they are not suitable solve large-scale their high computational complexities. In this paper, we propose an sparse quadratic programming (SQP) algorithm problem. particular, first reformulate SQP By dropping constraint, resulting shares same global minimizer with sharp contrast SDRs our does contain any (positive semidefinite) matrix variable numbers variables constraints less than those SDRs, makes particularly Then projected Newton penalty method guaranteed converge vector transmitted signals under reasonable conditions. extensive numerical experiments, when applied problems, achieves better performance recently generalized power method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algorithm for Large-Scale Quadratic Programming

We are particularly concerned in solving (1.1) when n is large and the vectors a, and matrix H are sparse. We do not restrict H to being positive (semi-)definite and consequently are content with finding local solutions to (1.1). Of course, for many classes of problem, it is known a priori that any local solution is a global one. Our method is fundamentally related to that proposed by Fletcher ...

متن کامل

An efficient algorithm for large scale stochastic nonlinear programming problems

The class of stochastic nonlinear programming (SNLP) problems is important in optimization due to the presence of nonlinearity and uncertainty in many applications, including those in the field of process systems engineering. But despite the apparent importance of such problems, the solution algorithms for these problems have found few applications due to the severe computational and structural...

متن کامل

An efficient algorithm for large-scale detection of protein families.

Detection of protein families in large databases is one of the principal research objectives in structural and functional genomics. Protein family classification can significantly contribute to the delineation of functional diversity of homologous proteins, the prediction of function based on domain architecture or the presence of sequence motifs as well as comparative genomics, providing valua...

متن کامل

A partition-based algorithm for clustering large-scale software systems

Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Siam Journal on Optimization

سال: 2021

ISSN: ['1095-7189', '1052-6234']

DOI: https://doi.org/10.1137/20m1346912